/*统计所有小于非负整数  n 的质数的数量。
示例
输入: 10 
输出: 4 
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 */
function isPrime(n){
    //判断是否为质数
    if(n === 2 || n===3){
        return true
    }
    if(n%6!==1 && n%6 !==5){
        return false
    }
    const sqrtn = Math.sqrt(n) //根据乘法交换律
    for(let i=3;i<= sqrtn;i+=2){
        if(n%i===0){
            return false
        }
    }
    return true
}

function countPrimes(n) {//返回质数数量
    let count =0
    for(let i=2;i<n;i++){
        if(isPrime(i)){
            count++
        }
    }

    return count

}
console.log(countPrimes(10))